#include <iostream>
#include <string>
using namespace std;

int main() 
{
    int n=0;
    string cmd;
    while(cin>>n>>cmd)
    {
        int num=1,start=1;//num是光标号，start是页顶号
        //歌曲总数<=4
        if(n<=4)
        {   //解析命令  
            for(int i=0;i<cmd.size();i++)
            {
                //特殊情况
                if(num==1&&cmd[i]=='U')
                {
                    num=n;//移到最后一首
                }
                else if(num==n&&cmd[i]=='D')
                {
                    num=1;
                }
                //一般情况
                else if(cmd[i]=='U')
                    num--;
                else
                    num++;
            }
            for(int i=1;i<=n;i++)
                cout<<i<<" ";
            cout<<endl;
            cout<<num<<endl;
        }
        //歌曲数量大于4
        else 
        {
            //解析命令
            for(int i=0;i<cmd.size();i++)
            {
                //特殊情况
                if(num==1&&start==1&&cmd[i]=='U')
                {
                    num=n;
                    start=n-3;
                }
                else if(num==n&&start==n-3&&cmd[i]=='D')
                {
                    num=start=1;
                }
                //一般情况
                else if(num==start&&start!=1&&cmd[i]=='U')
                {
                    num--;
                    start--;
                }
                else if(num==start+3&&start!=n-3&&cmd[i]=='D')
                {
                    num++;
                    start++;
                }
                //其他情况
                else if(cmd[i]=='U')
                    num--;
                else
                    num++;
            }
            for(int i=start;i<=start+3;i++)
            {
                cout<<i<<" ";
            }
            cout<<endl;
            cout<<num<<endl;
        }
    }
    return 0;
}